Small Prime Solutions to Cubic Diophantine Equations 



O 

O ■ by 

(N 1 
-i— > 
o 

' Desmond Leung 

■ B.A., Wilfrid Laurier University, 2004 

H 

cj . a thesis submitted in partial fulfillment 

of the requirements for the degree of 
Master of Science 
in the Department 
CO . of 



Mathematics 



o 
y—i 

\o 
o 

a 

a 

© Desmond Leung 2008 
■ SIMON FRASER UNIVERSITY 

Ctf ' Summer 2006 



All rights reserved. This work may not be 
reproduced in whole or in part, by photocopy 
or other means, without the permission of the author. 



APPROVAL 



Name: Desmond Leung 

Degree: Master of Science 

Title of thesis: Small Prime Solutions to Cubic Diophantine Equations 

Examining Committee: Dr. Petr Lisonek 

Chair 



Dr. Stephen Kwok-Kwong Choi 
Senior Supervisor 



Dr. Jason Bell 
Supervisory Committee 



Dr. Yoonjin Lee 
Supervisory Committee 



Dr. Nils Bruin 
Internal/External Examiner 



Date Approved: 



ii 



Abstract 



Let ai,...,ag be non-zero integers and n any integer. Suppose that 

a\ + • • • + ag = n (mod 2) 

and 

(aj, dj) = 1 for 1 < i < j < 9. 
In this thesis we will prove that 

(i) if each of the a/s are not all of the same sign, then the cubic equation 

aipf H h agpl = n 

has prime solutions satisfying pj <C n 1 / 3 + max{|a :; |} 20+e ; and 

(ii) if all cij are positive and n S> max{|aj |} 61+<E , then the cubic equation is soluble in primes 
Pj . 

This result is motivated from the 2002 result for k = 2 by S.K.K. Choi and J. Liu. To 
prove the results we will use the well-known Hardy-Littlewood Circle method, which we 
will outline in the thesis. Lastly, we will make a note on possible generalizations of this 
particular problem. 

Keywords: Circle method, Number Theory, Goldbach's Conjecture, 
Waring's Problem, Diophantine Equations 
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Chapter 1 



Introduction 



1.1 The Goldbach- Waring Problem 
1.1.1 Goldbach's Conjecture 

The first known instance of the Goldbach's problem appeared in 1742 in the correspondence 
between Goldbach and Euler. It is stated as follows: 

Goldbach's Conjecture. Every even number n > 4 is the sum of two primes, and every 
odd integer n > 7 is the sum of three primes. 

The even and odd numbers of prime numbers required are respectively referred to as the 
binary and the ternary Goldbach's conjecture. 

Several authors took a variety of approaches to tackle the binary Goldbach's conjecture. 
Although none of the results have been able to prove the binary case completely, the closest 
to date was obtained by J. R. Chen [3] in 1973, using ideas from sieve methods with careful 
analysis and treatment of the error terms. 

Theorem 1 (Chen, 1973 |5j). Every sufficiently large even integer n can be represented 
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in the form n = p + Pi, where P2 is a positive integer with at most two distinct prime 
factors. 

In the case of the ternary Goldbach's conjecture, the first significant contribution was 
due to Hardy and Littlewood in 1923 H3|[JI]; by using what is now known as the Hardy- 
Littlewood method, or the Circle method, which we will discuss in the next chapter. Their 
result depended on the Generalized Riemann Hypothesis (GRH). In 1937, I. M. Vinogradov 
used an improved version of the Circle method to remove the dependence on GRH. 

Theorem 2 (Vinogradov, 1937 [30J). Every sufficiently large odd integer is the sum of 
three primes. 

It is noted that this result holds only for sufficiently large value of n. One needs to check 
up to a given no either numerically or by other methods for the proof to hold for all n > 7. 
During this writing, the most current improvement is due to Liu and Wang [21], which says 
the Ternary Goldbach holds for n > 10 1346 . However, at the time of this writing, to check 
up to 10 1346 is still far from realistic to be verified by computation. 

It is important to note that under GRH, Theorem 2 will hold for n > 7. 

1.1.2 Waring's Problem 

The motivation for Waring's problem stems from Lagrange's four squares theorem in 1770, 
which states that every positive integer is the sum of four squares. Also in 1770, Waring 
proposed a generalized version of the four squares problem, which is referred to as Waring's 
problem. 

Waring's Problem. For every integer k > 2, there exists an integer s = s(k), which de- 
pends on k, such that every natural number n is the sum of at most s k-th powers of natural 
numbers. 
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A question was naturally raised: for any given k, if such an s exists, what would be the 
least positive integer s? It was conjectured to be s < 2 k + 1, and was first proven by Hilbert 
using a very intricate combinatorial argument. Later, Hardy and Littlewood gave a much 
simpler proof for all powers k using their newly developed circle method. 

If Waring's problem was rephrased so to allow it to be true only when n is sufficiently 
large, it turns out we can decrease the number of terms (decrease s) for Waring's problem to 
hold. One can find the most recent results in Kumchev and Tolev's expository paper |2U| . 

1.1.3 The Waring-Goldbach Problem 

Given the two problems listed above, for a given k > 1 a natural question to ask would be, 
for sufficiently large n what would be the least s = s(k) such that the equation 

n=Pi+P2 + ---+Ps 

holds for primes pi , . . . , p s . 

This is known as the Waring-Goldbach Problem and was first settled by Vinogradov |29| 
and Hua 17 j. Over the years various authors proposed different variants of the problem, 
and some were solved while others are still open. One particular question was raised by 
Baker [2], which asked: if we have a s fixed integers a±, . . . , a s , for sufficiently large n > uq 
with (n, oi, . . . , a s ) = 1, is the equation 

n = aip\ H h a s p k s 

soluble in primes pi, . . . ,p s ? 

Tsang and Liu made progress for the linear case k = 1 with s = 3 [22] and the quadratic 
case k = 2 with s = 5 |2J. Later, Choi and Liu [7j and Choi, Liu, and Tsang [5] studied 
the same problem but with the addition of a technical condition that requires the integers 
d, . . . , a s to be pairwise co-prime. In other words, 

(di,aj) = 1, 1 < i < j < s. 
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With this condition much of the numerical computations can be reduced significantly. In 
particular, we avoid the use of Siegel zeros and the Deuring-Heilbronn phenomenon (the 
interested reader may refer to [7j). 

Choi and Kumchev also studied the linear case k = 1 by taking a different approach, 
finding mean- value estimates to Dirichlet polynomials (Hj, which can improve the estimates 
for the major arc. 

1.2 Our Specific Problem 

For any integer n we will consider the cubic equation 

a 1 pl + a 2 pl~\ \-a 9 pl = n, (1.1) 

where pj are prime variables and the coefficients a,j are non-zero integers. Either pj = 2 for 
some j or 

ai + • • • + ag = n (mod 2). (1-2) 

We also suppose 

(ai,a,j) = l, (n,ai, . . . ,a 9 ) = 1, (1.3) 
and denote D = max{2, \aj\, 1 < j < 9}. Our two main results are: 

Theorem 3. Suppose (jl.2j) and (jl.3|) holds. If a\, . . . ,ag are not all of the same sign, then 
(jl.l|) has solutions in primes pj, satisfying 

p J «n 1 /3 + jD 20+e i 

where the implied constant depends only on e. 

Theorem 4. Suppose (|1.2jl and (jl.3jl hold. If a\, . . . ,ag are all positive, then (|l.ljl is soluble 
whenever 

n > D 61+t , 
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where the implied constant depends only on e. 

We will prove these theorems using the circle method. The idea will be elaborated in 
Chapter 2. We will reiterate that similar to the paper [7j, by imposing a stronger condition 
Q1.3|) than just the natural condition (|1.2j) we need not deal with the possible existence of 
the Siegel zero and so the Deuring-Heilbronn phenomenon can be avoided, thus in contrast 
to or [22] we can avoid much of the heavy numerical computations. 

1.3 The Hardy-Littlewood Circle Method 

The following were excerpted from several sources, most notably from Heath-Brown 111}/ , 
and from Vaughan ' L 28l. 

The idea started when Hardy and Ramanujan were working on problems involving par- 
tition functions and sums of squares (ca. 1919). Later, Hardy and Littlewood used these 
same ideas to prove Waring's problem. In 1937, Vinogradov refined the arguments Hardy 
and Littlewood used by introducing exponential sums to replace the need to "count points 
on the arc of the unit circle." 

To put more in rigorous terms, let r(n) be the number of solutions to the given Dio- 
phantine equation. Consider the generating function 

F(a) = r(n)e(an), 

r 

where e(x) := exp(2-7nx). By the Fourier coefficient formula, we have 

r(0) = f F(a)da. 
Jo 

If the coefficient r(n) satisfy some arithmetic conditions the behaviour of F(n) will be 
determined by an appropriate rational approximation a/q to a, with small values of q 
usually producing large values of F(a). When a lies in an interval [a/q — a, a/q + a] with 
q small, a 'major arc,' one hopes to estimate F(a) asymptoticly, while if the corresponding 
q is large, for the 'minor arcs,' one hopes that F(a) will be small, at least on average. 



CHAPTER 1. INTRODUCTION 



6 



To use this method, one uses the circle method by means of various mean- value estimates. 
Inequalities from Hua and Weyl (both are in Vaughan 28 J give very good estimates for the 
minor arc, while the major arc uses information given from zeros of Dirichlet L-functions to 
break the problem into the singular series and the singular integral. We would show that 
the singular series has a constant contribution, while we can derive an asymptotic formula 
from the singular integral, and that it dominates the minor arc. 



Chapter 2 

Applying the Circle Method to our 
Problem 

2.1 Preamble 

We consider the prime solutions of the cubic diophantine equation , 

a\p\ + a 2 pl H h a 9 pl = n 

with integers a\ , . . . , 09 and n satisfying conditions ()1.2|) and (jl.3|) . 
We let N be a large parameter and set M so that 

CN < M < N, 

for some fixed constant < C < 1. 

Let r(n) be the weighted number of prime solutions of (1.1), 

r(n) := ^ (logpi) ■ • • (logp 9 ). 

n=aipfH hagpi, 

M<\a,j\p 3 .<N 

Thus, r(n) is a weighted count of the number of representations of n as a sum of the form 
(|1.1|) but in a restricted range. 

7 
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Our aim is to ultimately show that r(n) > 0, but we can do better in the sense that we 
can derive an asymptotic formula. 

We begin by defining a cubic exponential sum over primes, 

S,(a):= Yl (logp)e(a jP 3 a). (2.1) 

M<\a,j\p 3 <N 

Our method utilizes the orthogonality of the exponential integral 



l 

e(ax)dx = < 



o 



1 if a = 0, 
if a ± 0, 

which is an important tool to count the number of solutions to any given additive equation. 

Let S(a) = S\(q) ■ ■ ■ Sg(a). Since Sj(a) is a trigonometric polynomial, we can calculate 
r(n) by the Fourier coefficient formula, 

rl [-1 9 

/ S(a)e(— an)da = \ e(— an) Y\ ^2 (\ogpj)e(djp^a)da 
j=lM<\ a] \p]<N 
9 ,i 
= \\ ( lo &Pj) e ((«iP?H \- a 9 pl - n)a)da 

.7=1 M<\ a:j \p^<N 

= (logpi) ••• (logpg), 

n=aip\-\ hagPg 

M<\a,j\pl<N 



and so 



r(n) = I S(a)e(-na)da. (2.2) 



n 



Let e > be any fixed real number and 



L := log N, P := (N / D) ' . (2.3) 
N 

We pick c > such that Q = satisfies 2P < Q. Here, D = max{2, ai , . . . , ag }. 

PL C 

We need Dirichlet's Theorem on rational approximation (as in Hardy and Wright |15j). 
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Theorem 2.1.1 (Dirichlet). Given any real number a and any positive integer Q, there 
exist integers a and q with < q < Q such that 



\qa — a\ < 



Q' 



Then from Theorem I2.1.H each a E [1/Q, 1 + 1/Q] may be re- written in the form 

a = a/q + X, \\\<l/(qQ), (2.4) 

for some integers a and q, with 1 < a < q < Q and (a, q) = 1. We denote 9JI(g, a) to be the 
set of a satisfying ()2.4|) and define the major arcs 37t and the minor arc m as follows: 



m:=\J [J 2%, a), m:= 



q<p a =l 
(a,q) = l 



1 1 

q' 1 + g 



\9Jt. 



(2.5) 



Proposition 2.1.1. The major arcs 9Jt(q,a) are mutually disjoint. 
Proof. If a/q ^ a'/g', it follows from 2P < Q that q + q' <2P < Q. Then 



a a 



99 



>±>( i - + i) a 



qq 



Q 



Hence, Wl(q, a) and Wl(q', a') are disjoint. 



□ 



In view of Proposition 12 . 1 . H we can split r(n) into its major and minor arcs, 
-1+1/Q 



r(n) 



S(a)e(—na)da 



S(a)e(—na)da + / 5(a)e(— na)da. (2.6) 



'l/Q ^9Jl 
As mentioned in Chapter 2, we expect that the contribution of the major arc would be 

dominant and that of the minor arc is negligible. 

Definition 2.1.1. A Dirichlet character mod q is a complex function Xq( n ) : ^ — > C such 
that 

X ? (l) = 1 
Xq(n) = X Q (n + q) 
XgMxgC") = Xq(mn) 
I, and x g (n) = if(q,n) ^ 1. 



for all m, n if (q, n) 
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From the definition, for any Dirichlet character x mod q, we define the cubic character 
sum to be 

C x (a) ^X^e (^pj , C q (a) := C Xo (a), 

k=i v y / 

where xo is the principal character modulo q. If xi, ■ ■ ■ , X9 are Dirichlet character modulo 
q, we write 

£(g,Xi,...,X9):= £ ^f-jn^M. (2-7) 

(M=i 

and 

(9) '" W ' ( } 

Note that the functions B(q, xo, • • • , Xo) and A{q) depend on a±, . . . , ctg and n which is fixed 

throughout, but for the sake of conciseness, we suppress this fact in our notation. 



We also define F(q, xi, • • • , X9) to be a summation similar to B(q, xi ; ■ ■ ■ ■> Xd)j 

F(q, Xl ,...,X9) :=E e (" v) II C x> fo*)- ^ 
k=i V 9 ' j=i 

Define 

SS(n,x) =£.%), (2- 10 ) 

q<x 

and later we will show that SS(n, 00) exists and it is called the singular series. 
Denote 

tf(Q) : = • • • , n 9 ) G Z 9 : 1 < rii < g, oin? + • • • + a 9 nj] = n}, (2.11) 

N(g) : = #{("-1, • • • , n 9 ) £ I? : 1 < rii < q, (n,q) = 1, ainf H h a 9 r?| = n (mod q)}. 

(2.12) 

By convention, we will denote the Euler Totient by 4>(n), the number of divisors by 
d(n), and the number of distinct prime factors to be oj(n). p,pi,P2, ■ ■ ■ be always denote 
prime numbers, and c±, C2, . . . will always denote some unspecified but computable positive 
constants. 
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2.2 Treatment of the Major Arcs 
2.2.1 Some Preliminary Lemmas 



For each xi, ■ ■ • , X9 (mod q), re- write F(q, xi, . . . , xg) as 
q / kn\ 9 9 

E e -v II^M)= E xi(M---x9(^)E e 

fc=l ^ ^ ' 7=1 Kh,<o fc=l 



(hj .5)=1 
j=l,...,9 



/ k(aih\ -\ h a 9 /i| - n) 

V 9 



Note that 

_ 

/ fc(ai h% + • ■ ■ + ag/io — n) \ 



fc=i 

Thus 



g if a\h\ + • • • + aghg = n (mod q), 
otherwise. 



F(q;Xi,---,X9) = qJ2xi(hi)---X9(h 9 ), (2.13) 

(«) 

where denotes the sum over hi, . . . , hg satisfying 1 < hi, . . . , hg < q, (hj, q) = 1 and 
(?) 

9 

aj/i| = n (mod q). In the case where Xi = " " ' = X9 = Xo (mod q), we get 

3=1 

F(q; X o,...,Xo) = qN(q). (2.14) 

In other words, we have 

N(q) = ^E^-vjll^W (2 ' 15) 
k=i ^ 5 ' j=i 

For any prime p, let s(p) := 1 + A(p). Notice that 

w 9 E e (-T n^M) = ^r 9 n e e M5p)) 

fc=l ^ P ' 7 = 1 7=1 H,-=l ' 



fc|p 
fe>l 



0(p)- 9 • ^(pf = 1. 
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We have an analogous result for F(q, xi, ■ ■ ■ , X$)i 



P / i \ 9 



s(p) = i + Hp)- 9 E e ( ~) II ^te*)' ( 2 - 16 ) 

fc=i VP/ J=1 
(fc,p)=l 

P / , \ 9 / p— 1 



=--f:-(=?)n(£.(^)) 

= E ^r 9 E e f^(E«A 3 --)) 

l</ll,...,/l 9 <p-l fe=l \^ V j = l 7 / 

= HPr 9 N(p) P . (2.17) 
Lemma 2.2.1. Both A(q) and F(q) are multiplicative functions of q. 
Proof. Let (#1,92) = 1 an d q = qiq 2 - We write k = k\q 2 + foqi. Then 

9192 / , 9 

A( qi q 2 )= e e (— n^M)- 



When fci, fc 2 run over the reduced residue systems modulo gi and q 2 respectively, k will run 
over the reduced residue system modulo q. So 

y y e + **giA fr (y e (^ h3 (hQ2 + faftj 

- E<-^)n(E<^))E<-^)n(E<^ 

fci=l v yl 7 j=l V/i=l v yi 7 / fc 2 =l v 7 i=l \h=l v 

(fci,gi)=l (fc2,92)=l 

= A( qi )A(q 2 ). 

For F(q), in view of (|2,15|) . the argument for N(q) is essentially the same as the one for 
A(q). □ 

2.2.2 Estimation of the Character Sums 

Lemma 2.2.2. Let x (mod p a ) be any non-principal character and a > 0, we have the 
following 
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(a) If x is primitive, a > 1 and p\a, then C x (a) = 0. 

(b) If x is principal (mod p l ), p /f a, and t > 8 + max{6>,a} ; where 6 = I if p = 3, and 
8 = 2 if p^ 3, tften C XXo (a) = 0. 

(c) |C x (a)| < 3(3, p)(a,p a ) 1 / 2 p a / 2 . 

Proof, (a) Let a' = a /p. Write k = u + vp a ~ x for 1 < n < p"" 1 and 1 < v < p. Then 

G x(«) = 2^x( fc )e( -^i j = 2^2^x(« + «P )e( — j 

k=i KF ; u=i v=i \ y / 

=i:V;^)x>(.< +>.*><•-'>. 

u=l KF 7 v=l 

Since the inner-sum over v is exactly zero, we have that C x (a) = 0. 

(b) For 1 < h < p*, write h = u + vp l ~ 6 , where 1 < u < p l ~ e , 1 < w < p e . Since 
t — 9> max{#, a}, we have h 3 = u 3 + 3u 2 vp t ~ e (mod p l ) and h = u (mod Then we get 

v-^ , x / au \ sr^ I oau v 



C xxo(a) = XXo(u)e £ e 



u=l ' v=l 

If («,p) > 1, then xXo( u ) = 0- O n the other hand, if (u,p) = 1, then the inner-sum over v 
will equal to zero. In either case, C xxo (a) = 0, as required. 

(c) If x is primitive and p\a, then C x (a) = from part (a). If p \ a, we have 
±\C x (a)\ 2 = E»)E e (^) 

a=l k,h=l a=l ' 

= P a £ x(*0*(>0- (2-18) 

fc 3 =ft 3 (mod p a ) 

If X 3 = 1 (mod p a ) and p ^ 2, then (X - 1)(X 2 + X + 1) = (mod p a ). Completing the 
square on the above quadratic polynomial yields 

(X + 2) 2 -2 2 + l = (mod/), 



CHAPTER 2. APPLYING THE CIRCLE METHOD TO OUR PROBLEM 



14 



where 2-2 = 1 (mod p a ). This is equivalent to 

(2X + l) 2 = -3 (mod/). 
On the other hand, if ( — J ^ 1, there is only one solution to x 3 = 1 (mod p a ). Hence, 



(12~TH1) will give 



P 



Y^\C x (a)\ 2 =p a X(k)x(h)=p a Yl x(k)x(k)=Hp a )p a - 

a=l fc 3 =/i 3 (mod p a ) fc=l 

(fc, P Q )=1 

If ( — | = 1, we will get two incongruent solutions, namely 
VP/ 

X = 2(1 ±6) (modp), 

where 6 2 = —3 (mod p). 

Denote qi = 2(1 + b) (mod p), and 02 = 2(1 — b) (mod p). If n 3 = m 3 (mod p), then 
n = m, aim, or c^m (mod p). Thus from (|2.18jl . 

p p 
^|C x (a)| 2 =p(l + x(ai) + xM) IxW! 2 <30(p)p. 

a=l n=l 

(n,p)=l 

If p / 3 and a > 1, denote f(X) := X 3 - 1. Then we have f'{X) = 3X 2 . The solutions 
to f'(X) = 3X 2 = (mod p), or X = (mod p) is clearly different from the solutions to 
X 3 — 1 = (mod p). It follows that f'{X) = (mod p) and f(X) = (mod p) share no 
common root. We need a Theorem of HenseFs (pg. 33 of Hua ^0] or in Apostol pQ) and 
another theorem regarding the number of solutions to polynomial congruences (pg. 32 of 
Hua USD- 
Theorem 2.2.1 (Hensel). Let f(X) = a n X n -\ h a\X + a and f'(X) = na n X n - 1 + 

• • • + 2a2^ + a\. If f(X) = and f'(X) = (mod p) have no common solution, then 
the two congruences, f(X) = (mod p a ) and f(X) = (mod p) have the same number of 
solutions. 
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Theorem 2.2.2. Let p be a prime number. The number of solutions (including repeated 
ones) to the congruence 

f{x) = a n X n + • • • + a = (mod p) 

does not exceed n. 

We will continue proving Lemma 12,2.21 (c). 

In view of Theorem 12.2.11 the number of solutions to f(X) = X 3 — 1 = (mod p a ) is 
the same as f(X) = X 3 — 1 = (mod p). So by Theorem 12.2.21 the number of solutions is 
at most 3. 

By the same argument as above and from (|2.18|) we have 

p a 

Y^\C x (a)\ 2 =p a Y, x(n) X (m)<mP a )p a - 

0=1 n 3 =m 3 (mod p a ) 

Now, we know that if p = 1 (mod 3), ie., when ( — ) = 1, there are cubes (that is, 

VP/ 3 

there are at most 3 solutions to X 3 = a (mod p)), and if p = 2 (mod 3), ie., I — ) = — 1, 

VP/ 

there are p — 1 cubes (there is exactly one solution to x 3 = a (mod p)). 

The cubic residues have the form of l 3 , 2 3 , ... ,{p— l) 3 , and the two possible forms of a 
cubic nonresidues are b ■ l 3 , b ■ 2 3 , . . . , b ■ (p - l) 3 and b 2 ■ l 3 , b 2 ■ 2 3 , . . . , b 2 ■ (p - l) 3 , and b 
is not a cubic residue with (b,p) = 1. For the cubic residues, after substituting n t— > an we 
have 

-~ni ~,a 



n=l ^ y ' n=\ x ' ' 

and so |C X (« 3 )I = |C X (1)|. 



Similarly, for the first type of cubic non-residues (ie. of the form ba 3 ), after substituting 
n 1—5- an we have 



C x {ba 3 ) = f>(n)e = ^x(an)e ) \(77)f\(ft). 

n=l ^ ^ ' n=l ^ ^ 



CHAPTER 2. APPLYING THE CIRCLE METHOD TO OUR PROBLEM 



16 



so we have \C x (ba 2 )\ = \C x (b)\ and \C x (b 2 a 3 )\ = |C X (6 2 )|. Therefore, we can rewrite (|2.18|) 
into its cubic residues and nonresidues as 



(\C x (a^ + \C x (ba 3 )\ 2 + \C x (b 2 a 3 )\ 2 ' 



a=l 



< 3(f)(p a )p a . 



For the first term, 



Hp a )\C x (a 6 )\ 2 /3<mP a )p a , 
ie., |C x (a 3 )| 2 <9p Q , 
ie., |C x (a 3 )|<3p Q / 2 . 
The other two terms can be shown similarly, 

\C x (ba 3 )\ < 3p a/2 and \C x (b 2 a 3 )\ < 3p a/2 . 

Hence, C x (a) < 3p a ' 2 = 3{a,p a ) l l 2 p a / 2 . 

Now, consider the case when p a \a. Write k = a/p a . Then 



|C x (a)| 



On the other hand, 



h=l 



h=l 



<P(P° 



if X ± Xo, 
if X = Xo- 



(2.19) 



3{a,p a ) l l 2 p a ' 2 = 3{kp a ,p a ) 1 ' 2 p a l 2 = 3p a > (t>{p a ), 

and so \C x (a)\ < 3{a,p a ) 1 l 2 p a ' 2 . 

Lastly, consider the case when p^Ha, with < u) < a, and a = a'p u . For 1 < n < p a , 
write k = u + vp a ~ u , where < u < p a ~ w and < v < p u . Then k runs through the 
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complete reduced residue system mod p a . So after the substitution we get 



u=l v=l • y 



Y,^ u+v p a ~ UJ ) e 

u=l v=l 



a'(u 3 + 3u 2 vp a - UJ + 3uv 2 p 2( - a -^ +v 3 p 3( - a ~^) 



pQ — LJ 



u=l ^ P ' v=l 

Let x* (mod p v ) be a primitive character which induces x- If ?7 > a — w then 

^ x ( u + ^--) = ^ x > + V^)=P a - ,? E x*(^ + ^ a ~")=P a - r? -o = o, 

i)=l i;=l i;=l 

and so C x (a) = 0. 
If T) < a — lo then 

P" 

and so 

C x(*) = E e (^j) E^ + ^) = f E e f^r) X*(u)xd(«) =P"C x * X0 (a% 

u=l ' v=l u=l \ P ' 

with xo( m °d Since p \ a! , we can use the bound proven in the first case and obtain 

|C x , X0 (a')|<3p(«- V 2 . 

Hence, 

\C x {a)\ < p u ■ 3p (a - u)/2 = 3(a,p a ) 1/2 p a/2 . 
This completes the proof of Lemma 12,2.21 (c), □ 
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Lemma 2.2.3. Let Xj (mod rj) with j = I, ... ,9 be primitive characters, xo be the principal 
character (mod q), and ro = lcm[ri, . . . ,rg]. Then 



E ^g^y xixo, • • • > xgxo)! « r 3+ ' 



q<x 
ro\q 



Proof. Lemma 12,2.21 (c) asserts that for any character x (mod p a ) with a > 0, we have 

|C x (a)| <3(3,p)(a,p a ) 1 /V /2 . 
Therefore, for character Xi> • • • ! X9 ( m °d p a ) and from (|2,8|) 

9 

|£(p Q , Xi, • • • , X9)l < P a mp)p a/2 ) 9 Wia^p*) 112 < 3 1 V a , 

i=i 

where in the last inequality we have used the condition ()1.3j) that (04, a j) = 1; in fact, 

n(a J)P Y /2 <P a/2 . 

i=l 

Since \B(q, xi, ■ ■ ■ , Xs)\ is multiplicative, 

\B(q,XU • • • ,X9)| = II \ B (P a 'X, ■ ■ ■ >X9)| < 9 6 3 18 ^ } < q 6 d 18 (q), 
p a \\q 

where we used the fact that < d(q) from Hardy and Wright 15 . Thus, we have 

V- 1 10/ \ i ^q 6 d 18 (q) 

g m \B(q,XlX0,... ,X,X0)\ «E^ r - 

ro\q r \q 

Since 

-1 



^ y ' p\k x 1 y rf|fe 



taking q = r$k obtains 



V q 6 d^(q) v d 27 (q) ^ ri 27 (fcr ) 

v 9 («) 4^ ? 3 , (^o) 3 

ro|g r \q 



k<x/ro 

because d(g) <C g e , for some e > 0. □ 
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2.2.3 Building the Asymptotic Formula 

Lemma 2.2.4. Let DJl be the major arcs defined in (|2.5|) . Then we have 

f IN 2 

/ Si (a) • • • S 9 (a)e(-na)da - ^SS(n, P)Z(n) <C : TTTTTT' 

Jm <> |«i • • •a 9 | i /^L A 

where A > is some constant and 

30) : = X] (mi---m 9 )- 2/3 . 



aimiH hagm.g=n 

a j I m j - 



M<|aj|m?<iV 



Proof. For j = 1, . . . , 9, set 



iVj := N/\a,j\, Mj\=M/\aj\, Vj{\) := ^ e(a i m 3 A), 

Af<|a.,|m 3 <jV 



and 



Wj(xA)-= E (^g P )x(p)e(a jP 3 X) - 5 X £ e (a,m 3 A), (2.20) 

M<\a,j\p 3 <N M<\a,j\m :i <N 

where 

J 1 if X = Xo, 
5 x '■= \ 

I otherwise. 

Note that when q < P and M < \aj\p 3 < N, we have (q,p) = 1, and so Wj(xjXo, = 
Wj(xj,A) for primitive characters Xj- 

By introducing Dirichlet characters, we can rewrite the exponential sum Sj(a) as 

X(mod g) 

(see for example, (2) §26, 9 ) where Tj and is to denote the first and second term, respec- 
tively. The first and second term can be re-interpreted as the explicit formula for finding 
zeros of the Dirichlet L-functions over the principal and primitive characters, respectively. 
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Substituting into the major arc integral gives 
Si(a) ■ ■ ■ Sg(a)e{—na)da 



- (h,,)=i 

= I + • ■ ■ + Ig, (2.21) 
where I v is the contribution from those products with v pieces of Uj and 9 — v pieces of Tj , 

£ 4- h i)f' ( Z ^ M( Tj\e(-n\)d\. (2.22) 
q <p h =i v q y ■ / -V(9<3) /c{i,2,...,9} Vie/ / \je{i....,9}\/ / 
(M) =1 |/|= w 

We expect that Tj will contribute to the main term while Uj will be negligible. In fact, we 

will show that Iq gives the main term while I\, . . . , Ig will contribute to the error term. 

In view of 1)2.22)) . we can reduce the characters in Ig into primitive characters, 

l/(?Q) 

dP(n\ / 

<?<-Pxi(mod q) XEi(mod q) 

E-E E*- E* E 



\I< 



E E ••• E g(g '^V V' X9) r /W) ^i(xi,A)---W 9 (X9,A) e (-nA)dA 



< 



'-1/(<?Q) 
X1X0, • • - ,X9Xo)| 



r\<P rg<P xi(mod ri) X9( m °d rg) <?<^ > 

»~o|<? 

/•i/(<zO) 

x / |Wi(xiX0,A)|---|W 9 (X9X0,A)|dA, 

where xo is the principal character modulo q and rQ = lcm [n, . . . , rg]. As mentioned previ- 
ously, since q < P and M < |a.,-|p 3 < iV, we have (g,p) = 1, and so Wj(xjXo> A) = Wj(xj, A) 
for the primitive characters Xj above. Consequently, by Lemma 12.2.31 we obtain 

»l/(r Q) 
-l/(roQ) 



|/ 9 |<E---E E ••• E / |Wi(xi,A)|-..|W 9 (x9,A)|dA 

ri <p _-^-d_. _ \ _. _ \ J — l/(raQ) 

xE 



ri<P J"9<P Xl( m °d X9( m °d rg)" 

l^(g,xiXo,---,X9Xo)l 

r-l/(r Q) 



«E---E^ 3+£ E ••• E / |Wi(xi,A)|---|W9(X9,A)|dA. 

n<P r 9 <P xi(mod n) X9(mod r 9 )^ _1 /( roQ ) 
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We have the bound 

= lcm[ n , . . . , r 9 ]- 3 + e < ■ • • r g 1/3+ % 

which can be shown by elementary means. 

We define the L2 norm and sup- norm estimates for Wj. 

V(rQ) X 1/2 



and 



^:=E r_1/3+£ E / l^(x,A)| 2 dA , (2.23) 

r<P x (modr)\ J - 1 ^ r ^ / 



j := y^ r -l/3+e max |w(A,x)|, (2.24) 

3 fri JA|<l/(rO)' JV ' A " 

r<_r ^ (mod r) 

where is over all the primitive characters modulo r. We expect Kj will be 

^—*X (mod r) 

considerably smaller than Jj due to the cancellation in the integral. 
Lemma 2.2.5. (i) For any fixed A > 0, u>e /iove 

Kj <a |ajr 1/3 iV- 1/6 L~ A . (2.25) 
(ii) For any fixed A > 0, we /lave 

J,- < A N] I3 L- A . (2.26) 

The proof of Lemma 12.2.51 will be given in section 3.2.5. 

Using these estimates and Cauchy's inequality, we obtain 

9 

|/ 9 | « K\K 2 JJ Jj 

3=3 

«ii(eo i/3+< £*(/r> ifeA H 1/2 



9 

X 

3=3 ^j<P Xj(mod rj) 

^7/3 #-1/3 



M I ^ J ^ ,]A|<l/(r f Q) JV J 



Oi ■••Og 



1/3 L A 



iV 2 

« 1 n?3M- ( 2 - 2? ) 

ai • • ■ a 9 | i / d L A 
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For the other I u , we need an estimate for Vj. 
Lemma 2.2.6. We have 



Vj(X) = e(a jm 3 X) « ivj /3 , (2.28) 



M 7 1/3 <m<Af J 1/3 



and 



( rVQ 1 1/2 

H r-=\J \vM)\ 2(iX \ <iv _1/6 |%r 1/3 - (2.29) 



•1/0 
'—l/Q 

Proof. The proof for (t2~28l is trivial. For (f2~29"|) . we have 

7vy s 



^'( A ) = ^ e^-Am 3 ) = / e( aj \t 

My 3 < m <Ny 3 M i 



)d[t] 



1 efoAt 3 )*- / 1 e( 0i A* 3 )d{t}, (2.30) 

Af 1/3 JM 1/3 
j j 

where t = [t] + {£}, [t] and {t} is the integral and fractional parts of t, respectively. 

The second term of the right-hand side of (j2.30j) can be bounded by using integration 
by parts, 

/ e( aj Xt 3 )d{t} = {t}e( aj \t 3 ) - / {t}de( aj Xt 3 ). (2.31) 



The first term of the right-hand side of (|2.31f) is <C 1, while the second term can be bounded, 



N 1/3 r N 1/3 



{t}de(aj\r) = 3aj\ / {t}t z e(aj\t 6 )dt 



« / . t z dt 

< |oj||A|iy,- =iV|A|. 



3 



For the first term of the right-hand side of (j2.3()j) . after substitution becomes 

[ N Y 3 , 1 f N i e( aj \t) , 



*j " ^3 



5 E 



e(ajXm) 

m 2/3 



CHAPTER 2. APPLYING THE CIRCLE METHOD TO OUR PROBLEM 



23 



Hence, 

W) = 5 E eA ^ + 0(l + \X\N). (2.32) 

Mj<m<Nj 

We also have the elementary bound 

£ « nrinjAj U ; 2 :, , ; A •> « | 0j -|- 1/8 rmn{N^, M^Xl' 1 }. 



Therefore, in view of (l2~32j) and (l2~3H]l . 

V$(A) « iV^ 3 minjl, -Lj + (1 + \X\N). 



We can substitute Vj(X) into iij, 



ffj=/ |^(A)| 2 dA 

./-1/Q 



i/Q 

iV 2/ s dX + / AT 2 / 3 -— -dA + / (1 + |A|iV) 2 < 

-i/N 3 Ji/n 3 \N\x\y j_ x/Q 

p3 



(2.33) 



« |a 7 -|- 2 / 3 JV- 1 /3 + | .|-2/3 jV -l/3 + 

iV 

« | a ,r 2/3 ^ 1/3 , 

provided that iV,- > P 4 - 5 . □ 
For v = 8, . . . , 1, we use Cauchy's inequality and Lemma 3.2.6 to obtain 

i^i « E (ll K ) (nKr 1/3 V 7/3 

JC{1,...,9} Vie/ / VmeL / 
|/|=2 
L={1,...,9}\/ 

N 2 

« 1 nTsTA- ( 2 - 34 ) 

Therefore, it follows that 

N 2 

|J 1 ,...,/ 9 « 1 — -j. (2.35) 

ai • • • ag \ L ' d L A 
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In view of (3.20), it remains to compute the main term Iq. Substituting (|2.3U|) into Iq 
yields 

e(ajAm) 



1 ^ B(n, 



3 9 



q<P 



Ill E 



m 



2/3 



+0 



\q<P 



B(n,q) 



1/iqQ) e In 

-l/(gQ) L c{i,2,...,9} I jeL 



E 



e(— n\)dX 
e(aj\m) 



1X1=8 



M<\aj\m<N 



m 



2/3 



l + |A|iV) }dX 



For the error term, by (|2.32l) and Lemma 12.2.31 with vq = 1 (because x here are principal), 
we have 



E 

q<P 



|B(n,g)| 



1/qQ 



E 



e(ajXm) 



M<\aj\m<N 



m 



2/3 



(l + |A|iV) dA 



1 IRL n \\ ( /•l/(M 2 / 3 AT 1 /3) 



+ 



iV 4 / 3 A 



l/(M 2 / 3 iV 1 /3) 

+ M^A2 



1/0 

l/(M 2 / 3 iV 1 /3) 



1/0 

l/(Af a / 3 JVV3) 

ATl/3 



ikr 8/3 A" 3 dA 



|a,-|V3' 



(2.36) 



So by Holder's inequality, 



E 

q<P 



«E 



\B(n,q)\ f 1/iqQ) 



(Q) J-l/(qQ) Lc rf 



E n 



{1,2,. ..,9} \jGL 
|L|=8 



E 



e(a,jXm) 



M<\a,j\m<N 



m 



2/3 



(1 + |A|A0 )dX 



\B(n,q)\ f 1/{qQ) 



q <p J -V(«Q) L ai 

B(n,q)\ 



e n 



LC{1,2,...,9} \jeL 
\L\=8 



E 



e(a,jXm) 



M<\aj\m<N 



m 



2/3 



«E 



9 (a) 

q<P T w LC{1,2,...,9} jSL 
|L|=8 



1/(90) 
-1/(90) 



« e n e 

LC{1,2,...,9} jei \q<P 
\L\=8 



e n 

,9}jeL 

B(n,q)\ f 1/{qQ) 



E 



e(ajXm) 



M<\aj\m<N 



m 



2/3 



'(9) 



1/(90) 



E 



e(ajXm) 



M<\a,j\m<N 



rn 



2/3 



(1 + |A|A0 )dX 



i v 1/8 

(1 + |A|A0 dX 



i v 1/8 

(1 + |A|A0 dA. 



Using (j2.36j) the last bound becomes 



TV 1 / 3 



11/3- 
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The other error terms in (|2.36|) can be treated similarly and they are <C \ai ■ ■ ■ ag| _1 / 3 iV 2 / 3 . 

We can extend the integral in the main term of (|2.36f) to [—1/2, 1/2]; by Lemma 12,2.31 
and ()2.32j) . the resulting error is 

« 1 " — iTTs M-*\\\- 9 d\ « 1 (P ^° « -. — — 7T-?T^— , 

\ai ■ ■ -agl 1 / 6 Jx/{pq) \a\ ■ ■ ■a$\ l i 6 M l ° \a% ■ ■ ■ a$\ L i 6 L c 

where we have used ()2.3(l . Thus (|2.36f) becomes 

f. = ^%P)3W^( |a| ...^ |lw ). (2.37) 

Therefore, Lemma l2~2~l follows from (t2~2Tl) . (t2~34l . and (l2~!771l . 

This completes the proof of Lemma 3.2.4. □ 

2.2.4 The Singular Series and Singular Integrals 

In this section, we study the singular series and singular integrals. 

Lemma 2.2.7. For j = 1,...,9, let Xj( m °dp aj ) be primitive characters and take a = 
max{ai, . . . , ag}. For any t > a and for the function f?(p*,%iXo, • • • >X9Xo) with xo * s 
modulo p , we have the following: 

(a) B(p a , XiXo, • • • > X9Xo) = F(p a , XiXo, X9Xo), 

(b) B{p l ) = 0ift>9 + max{6>,Qi} ; where 9 = 1 if p ^ 3 and 9 = 2 if p = 3, 

v 

(c) </>(p u )~ 9 B(p u ) = (p(p v y 9 F(p v ) for any rj > a. 

V=OL 

Proof, (a) Without loss of generality, assume a = a% > 1. By comparing (|2.7j) and (|2.9|) it 

5 

suffices to show that C X]X0 (ajh) = for each h divisible by p. However, since \i (mod 

3=1 

p a ) is primitive, Lemma 2.2.2 (a) asserts that C XlXo {a\h) = 0. This proves (a). 

(b) This follows directly from (2.4) with q = p t and Lemma 2.2.2 (b), since by (1.3), p 
does not divide some ajh. 
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(c) Rewrite the sum in sum is exactly F{p v ). When we 

h=l h=l 

P \h 

set h = ph', we can factor p out of each C Xj and so the second sum is precisely p 9 F(p u ~ 1 ) 
when v > max{a + 1,2}. So 

for v > a + 1. The validity of this relation for v = l,a = can be verified directly. By 
summing both sides for v = a + 1, . . . , rj and using (a) we obtain (c). □ 

Corollary 2.2.1. 

(a) A(p a ) = for primes p ^ 3, a > 2 and A(3 a ) = for a > 4. 

(b) p v (j)(p ri )^ 9 N(p v ) = p(f>(p)~ 9 N (p) for primes p ^ 3, rj > 1. 

(c) 3^(3 r ') -9 A r (3' 7 ) = 3 3 0(3 3 )- 9 iV(3 3 ) for n>3. 

Proof. To prove (a), take xi = " " " = X9 = Xo an d a = 0, as in Lemma 2.2.4. Then by 
(t2~T4l and ([2~3Jl . we see that ^(p") = <p(p u )- g B(p u ) and iV^) = p- v F(p v ). The corollary 
follows from Lemma 3.4 (b) and (c) since = 1 if p ^ 3 and = 3 if p = 3. □ 

Lemma 2.2.8. VFe Ziawe |^4(n,p)| < cip -9 / 2 /or a// p { ai*--ag, and p / 3, /or some 
constant c\ . 

Proof. From Lemma 12.2.21 (c), with /c = — 1, for each character sum with the 

principal character, 



\C X0 (ajk)\ < 3(3,p)(a,A:,p) 1 /V/ 2 



« p 1 ' 2 . 



Then 



< p" V 





' 9 


fe=l \ 


,i=l 




-9/2 
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□ 

Lemma 2.2.9. (i) For x > and some constant ci > 0, 

^2\A(n,q)\ <aT 1 log c (x + 2). 

q>x 

So the singular series SS(n) := SS(n, oo) is absolutely convergent. 
(ii) We have SS(n) 3> (loglogD)~ c for some constant c > 0. 

Proof, (i) Let a = (log(sc + 2)) -1 . From Lemma l2~2~il and Corollary E23 (a) , we have 

q>z <j=l g=l 

«^ i n(l+P 1 "l%P)l) 1 (2-38) 



because x a -C 1. 

From Lemma 12.2.81 



pftti— ag pfai—ag 

<n( i -p~ 4 ~T ci 

V 

= C(l + <x) Cl « a- Cl = log Cl (x + 2), (2.39) 
for some constant c\ > 0. Similarly, for p\a\ ■ ■ ■ ag, by 1)1.3)1 . 

n a+p^K^p)!) < n 

p|ai---ag p|ai---ag 

<log C2 (x + 2), (2.40) 

for some constant c 2 > 0. (i) then follows from (|2~3"5|) . (|2~3^|) and (|2~1U|) . 

(ii) From 1)2.15)1 and 1)1. 3J) . we have iV(p) = p 8 + 0{p 7 ). It follows from Lemma 12.2.81 that 
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for some large constant c > c±, 



SS(n) = H(l + A(n, P ))» J] (l " |) II (l " 

P p|oi---ag pfoi—ag 

» n (i-|)> n a+r- 1 )-^. 



p|ai---ag p|ai---ag 



Therefore, (ii) follows from the well-known estimate 

+ p~ l ) < log log x. 

p\x 



E E 



Mj<rrij<Nj \ mg=ag (n— (aimH 1-07^17)) (mod |ag|) 

i=l,-,7 ' M 8 <m 8 <7V 8 

< iViiV 2 • • • iV 8 < 



□ 



Lemma 2.2.10. Suppose (|1.3j) and either 

(i) Oj 's are not aZZ 0/ i/ie same sign and N > C\n\, for some constant C; or 

(ii) all aj 's are positive and n = N. 
Then we have 

N 2 

Z{n)= Y, (^•••™ 9 )- 2/3 x 1 nTs- (2.41) 

aimiH \-atjrni)=n 1 1 

M<\aj\m?<N 

Proof. We derive the following inequalities: 

E 1 s E 

aimiH ha9mg=n n-(ttimH ha 8 m 8 )=0 (mod |ag|) 

Af<|a J |m J <A r M<|aj|mj<JVJ=l,...,8 



| Og | |di • • • dg| 
where as as = 1 (mod |ag|). 

To establish inequalities in the other direction, we first consider case (ii) in which all 
aj's are positive and n = N. If M < djirij < N/9 for j = 1, . . . , 8, then 

M < N/9 = N - 8(N/9) < N — (awi + ■■■ + a 8 m 8 ) = a g m 9 < N. 
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It follows that 

^ N 8 
^ ^ \ai---a 9 \ 

aim\-\ \-agmg=n n-(aimH \-a a ms)=0 (mod 09) 

M<a j m j <N, j=l,...,9 M<a :j m j <N/9, j=l,...,8 

Case (i) can be treated similarly, and so we have 



U\ - ■ ■ ag\ 

aimiH \-agrng=n 1 1 



E 1 

hngmg = 

M<\a,j\mj<N 

Therefore, 



(mx-.-mg)- 2 / 3 x Yl (Ni---N, 



aimiH \-agmg=n aimiH \-agmg=n 

M<\a,j\m,j<N M<\a,j\m,j<N 

/ o \ - 2 / 3 



E 1 

aimiH l-agmg=n 



m • • 

iV 6 
N 2 



|2/3\ / ^t8 



ai • • ■ ag\ 



from which the desired result follows. □ 
2.2.5 The proof of Lemma 3.2.5 

In this section, we prove the estimates to Kj and Jj in Lemma 12,2.51 

Proof of Lemma \2.2. 5i Dehne 

WjfaX) ■= A(n)x(n)e(a J n 3 A) - 5 X ^ e(a jm 3 X). 

M<\a,j\n 3 <N M<\a,j\m 3 <N 

Note that 

Wfa, A) - W,(X, A) = - J2 E ^gp) X (p)e(a,p 3m X) « N l /\ (2.42) 

m>2 M<\a,j\p 3m <N 
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By a dyadic argument: For 1 < R < P, if 



9(r)= E*(/_ 

X (mod r) V 



V(r<3) 



1/2 



then 



Y,r- 1/3+e 9(r)= E 



U - m -log2 2 ">+l - -2" 



« E ( 4) E 



< m <i£tt: 

— — log 2 



-logP 
log 2 



« Y 9(r)P- 1/3+t Yl 2 m ^ 3 ^ 

r~^- 0<m<l 

< E 3(r) E 1 
<logP ^ 5 (r). 



,-1/3+e 



!^'(x,A)| 2 dA 



It follows that by the definition of Kj in (|2.25|1 . we have 

"l/(ri 

X (m7d r) V- 7 " 1 /^ 
•l/(r 

'-l/(rQ 



ifi <C L max > 



r^R 



x (mod r) \ ' 



<C L max > 

p<p ' 



,-1/3+e 



E 



l/(rC 



1/2 



1/2 



E>7/6+e rc/2pl/2 

T^(x,A)|^Al + /W3 



1/2 



|^-(x,A)| 2 dA +|a J |- 1 / 3 iV- 1 / 6 L- A , 



because N > P 10+e \aj\ and by lf512|l . 

Thus to establish (j2.25j) it suffices to show that for any fixed A > 0, 



i/(rQ) 



1/2 



E E (/ " \W 3 (xA)\ 2 d\) « A \a 3 \-^R^N-^L^ 

r~P x (mod rA^/^Q) / 

holds for R < P. 

We will need Gallagher's lemma (Lemma 1 in |10|b 



(2.43) 
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Lemma 2.2.11 (Gallagher). Let 



(2.44) 



be an absolutely convergent exponential sum, and c{y) be arbitrary complex numbers. Also, 
let 5 = 9/T, with < 6 < 1. Then 



r 



\s(t)\ 2 dt<^ e 



In view of Gallagher's Lemma, we have 



l/(rQ) „ i 

|iy j(x ,A)| 2 ( iA«-— - 2 

•l/(rQ) 



x+S 



C V 



^ (A(m)x(m) - <5 X ) 



t<|aj|m 3 <i+rQ 



(J2Q)2 



A' 



M-r( 



(A(m)x(m) - ^ 

X<m 3 <Y 



dt, (2.45) 



where X = max(i, M)/\aj |, and Y = min(i + rQ, N)/\aj\. 
Let £)i,..., L>io be positive numbers such that 



Mj /3 < D X D 2 ■ ■ ■ D w < ivj /3 , and < ivj /5 , for i/ = 6, . . . , 10. 



We also let 

log n if v = 1 , 

a w (n) := < 1 if 1 < v < 5, 

/i(n) if 6 < v < 10. 

We define the following functions of a complex variable s: 



a^(n)x(n) 



10 



i/=l 



We will state Heath-Brown's identity (see §4 of Choi |7j) for k = 5, which says that 

5 
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where £(s) is the Riemann zeta-function, and 

G( S )= £ M 



m)m 



m<N- 



3 

The reason why we choose k = 5 is that the identity with k < 4 will give weaker results, 
and when k > 6 it produces the same estimate as the case k = 5. Equating coefficients of 

1 /3 

the Dirichlet series on both sides provides an identity for — A(m). Also, for m < N-' the 
coefficient of m~ s in — (£'/£)(s)(l ~~ C( s )G(s)) 5 is zero. Thus, 

5 

, / .i \ . . — . 

(log mi)n(m v+ i) • • • n(m 2v ). 



»w = E(!)(->r' £ 

i/=l v 7 mi-m 2 „ = 



m 1 /+i—m2i/<-'V J - 

Applying this identity to the inner sum in (|2.45|) . 

(Hm)x(m)-5 X ), (2.46) 

X<m 3 <Y 

by the dyadic argument again, we find that Q2.46|) is a linear combination of 0(L 10 ) terms, 
each of which is of the form 

o-(i;D)= } ] ■ ■ ■ y~) ai(mi)x(mi)---aio(mio)x(mio), 

mi~_Di mio~Dio 
Af J 1/3 <mi-mi <iV' /3 

where D denotes the vector (D±, . . . , D\o). We need Perron's summation formula (see 
Lemma 3.12 in [27] for example). 

oo 

Theorem 2.2.3 (Perron's formula). Let f(s) = — ^ be a Dirichlet series that is ab- 



n" 

n=l 



solutely convergent for Re(s) > 1. For x not an integer and a > 1, we have 

E«n=^ f(s)-ds + O f E K| min ( 1, ] ■— ) ) . 

^ 2mJ a _ iT s \~ L KnJ V T\log(x/n)\J J 

By using Perron's formula and then shifting the contour to the left, the above o~(u; D) 



is 



1 rW/L+iT Y s -X s n) /Z L 2 \ 

/ F(s, x) ds + O -± 

2m J 1+1/L _ iT s y T J 

i ( r l/2-iT rl/2+iT r l+l/L+iT) ( AT 1 / 3 !, 2 ' 

" 1 + + / +oUr- 



27TI I Vl+l/i-iT Jl/2-iT Jl/2+iT 



CHAPTER 2. APPLYING THE CIRCLE METHOD TO OUR PROBLEM 



33 



where T is a parameter satisfying 2 < T < N^ 3 . The integral on the two horizontal 



segments above can be easily estimated as 



< max |F((r±ir,Y)|— < max N) L-— < J m 

1/2<(7<1+1/L "T 1/2<(7<1+1/L J T T 

on using the trivial estimate 

10 10 

F(a ± iT, x) « n \m° ± ^ x)i « pa 1- ^) n ^ « n^-^l. 



Thus, 

° (t • D) - 2^ L F (i + *) — i+ 'tu' ' +0 [-^)- {2A7) 

Note that for any < (5 < 1, 

I <z_ 7 - 1 ^ (a^/ 3 lajl^M 1 -/ 3 v ' 

where in the last step we used M - rQ < t < N and rQ < 2RQ < 2PQ <C ML~ C , and the 
fact that 

^{(1 + rQ/tf - 1} < ^{(1 + rQ/t) - 1} = ^(rQ/t) K<? 



t i-{> 



For x = Xo (mod 1), Q2.46JI becomes 

yl/3_ X l/3 << | a .|-l/3 M -2/3 Q 

by ()2.48[) with r = 1. This contributes to Q2.45JI acceptably. 

For x 7^ Xo (mod 1), we have 5 X = in (|2.46[) . Then one can see that 

yf(f+™> l r y K/(lJ _. /q l /- y 



| + in 3 



/" t ~B/6+iu/3 dt = l f ^5/6 /^L! A^ <<y l/6_ x l/6 

7x 3J X V6vr / 



The integral can be easily estimated by (j2~I5|) as < Y 1//6 - X 1 / 6 < I ^ | ~ 1/6 A^f^ 5 / 6 On 

the other hand, one has trivially 

ys(s+ iu ) _xl(5+~) yV6 iV^ 6 
<C -r-r- < 
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Together with the two upper bounds yields 



73 



s(§+* u ) -XrM+ iu ) 



+ iu 



Taking T = N X J Z and T = iV/Qi?, we see that 



<C min 



( RQ 



1/6 > 



^M 5 /6| aj |l/6' | M | 



mm 



AT5/6' U 



la^/ejvs/e y M < To 

ATl/6 



+ 



T <M<T 



^ ( 2 + iM 'X 



( 2 + iu 'X 



^ r12 

- — - + L . 



(2.49) 



Consequently, from (|2.46|) . 



^2 (A(m)x(m) - 5 X ) < R ^, L ^ r .„. mux 



x<m 3 <y 

Hence from (|2.45|) . 

•l/(rQ) 



la.ll/6jV5/6 D A u 



|u|<T 



^ ( 2 



+ max 



ArV6 L io 



D | aj -|V6 



T <M<T 



F[ ~+iu,x 



dt 



+ L 



12 



U 



l/(rQ) 



\Wj(x, X)\ dX <. max 



D 



+ max 
D 



\u\<T 



F [ - +iu,x 



du 



T <\u\<T 



F ( 2 + iu i X 



L 20 

L 20 N 4/3 
+ -. — ,„ - max 



u\<T 



du\' 
HJ 



F \ -+iu,x 



+ - 



fl i | 1 /3( j RQ)2 D V7t <M<T 

L c iV 



F ( - + «u,x 



My 



Taking square-root, and summing over primitive characters x( m °d r) and then summing 
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over r ~ P, 



E E 



V(rQ) \ 1/2 

|^( X ,A)| 2 dA 



L 10 



^ 1 — n 75 „ Tl /q > > max 

J r~it^ (mod r) 

+ ■ — — E E 







\l\u\<T 


F (}> +iu,X ) 







+- 



Kl 1/6 «) 

L c/ 2 N l/2 R 
Q ' 



r~R~x_ (mod r) 



T <|u|<T 



Iff I 



Thus to prove (|2.43|) it suffices to show that the estimate 



E E* 

r~i?x (mod r) 



2Ti 



du « i? 1 / 3 -^^ 6 



holds for R < P and < Ti < To, and the estimate 



E E" 

r~ij x (mod r) 



2T 2 

r 2 



F [ - + iu,x 



du « i? 1 ^- ( ^ 



holds for P < P and T < T 2 < T. 

To prove (|2.50j) and ([2. 51ft we need the following two lemmas. 

Lemma 2.2.12. For any P > 1, T > 1, and k = 0,l, 



E E*/> w (}+*.*) 



di <P 2 T(logPT) 4 ( fc+1 ). 



(2.50) 



(2.51) 



r<P x (mod r) 

Lemma 2.2.13. For any P > 1, T > 1 and any complex numbers a n , 

fT M+N 2 M+N 

E E / E *< E( p2T +^)i a «i 2 - 

r<P x (mod r) T n=M n=M 
The proofs for Lemma 12 . 2 . 1 2 1 and Lemma 12.2.131 can be found in j2^j, Chapters 2 and 3, 
respectively. 

Proposition 2.2.1. If there exist natural numbers D^^Di, with 1 < k, I < 5, such that their 
product D^Di > P 4 / 3 , then the estimate (|2.50f) holds. 
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Proof. Without loss of generality, suppose that I = 1, D% = logn and k = 2, D2 
Arguing exactly as in the proof of Proposition 1 in Zhan [3^ , we find for f\ , 



./;, (l + it, x ) < i 



N 



1/3 



N 



1/3 



L' [^ + it + iu,x 



du 



1 + \u\ 



1/4 



+ L, 



and so 



E E 



r2Tx 




hi 





dt 



«T 4 



< 3 du 



-iV„- 



T, +u 



jl/3 1 + Id ^ ^ J u 
3 r~H x (mod r) 

r5 f P du V- f Tl+U 

<C T & max / — > > / 

\P\<N^Jp/2l + \u\^ Rx ^ Ar) J u 



L> ( 2 + U 'X 



dt + T 1 R 2 L 4 



L' (- + it,x 



dt + Tii? 2 L 4 . 



Interchanging order of summation and using Lemma 12.2,131 



«L 4 max^- 1 E 



\P\<N, 
< i? 2 T L c , 



P+t 



1 r-flxfrnodr)^^ 2 )^ 



du dt + T X R Z L 



2 r 4 



since < Ti < To. The inequality holds for fi as well, with an extra power of log N. 
Using l2~2 . 1 <3 1 and Holder's inequality, we obtain 



E E - 

rr*jRy- (mod r) 



2Ti 
Ti 



F[ - + it, X 



dt 



«(E E , 

r~i? ^ (mod r) 1 



2'i\ 



/i ( 2 + **> X 



4 ^ 1/4 

dt 



E E , 

r~.R X (mod r) J J 1 



2Ti 



4 ^ 1/4 

dt 



e e / r n a (§+*,*) *) 

r~ii x (mod J 1 fc=3 V 



rV3 v 1/2 



«(i? 2 T ) 1 /2^2 To + 3_ , L c 



« N] l& R.y^L~ A , 
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by the definition of To and the condition of the proposition. 

Proposition 2.2.2. Let V = {1, 2, . . . , 10}. If V can be divided into two disjoint subsets 
V\ and V-2 such that 



max | J] A, II D ] « Nj /3 P- 4 / 3 -*, 



then the estimate (j2.5Uf) holds. 



Proof. Denote 



Also, for k = 1,2, let 



n<S fe 

where 6fc(n) is a convolution of the coefficients at{n), with the property that bk(n) <C d c (n), 
for some constant c > 0. Applying Lemma 12.2.131 and the fact that 

^d k {n) <^x{\ogx) k ^ c \ 



n<x 



we have 



r~_R x (mod r) 



2T 



*<II£ £ 



fc=l r~_R x (mod r)' 



2T 



< (i^T + Si) 1/2 0R 2 To + S 2 y /Z . 



,1/2 



(2.52) 



If 5i, S*2 < N^ 3 P 4 / 3 e , then the above becomes 



< ft 2 T + RT^ /2 Nj /6 p- 2/3 - e 



+ N] /6 L C . 



From the proof of the proposition an estimate P <C N^ 10 e would suffice 



(2.53) 
□ 
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Now we can finish proving (|2.5U|) . In view of Proposition 12.2.21 we may assume 
N] /lh < D k D t < P 4/3+e < Nj /15 , l<k,l<5, with k^l. 
Therefore, by the pigeon-hole principle, there exists at most one D k , with 1 < k < 10 

1/15 

such that D k > TV. . If exists, denote it by D ko , otherwise, take D ko = 1. Reorder the 
remaining D k as follows: 

D kl > D k2 > ■ ■ ■ > D kB , where B = 9 or 10. 

Find an integer 1 < I < B — 1 such that 

l-l l 



UD kh <N? 15 , but X\D kh >N] 

h=0 h=0 



Denote 



We therefore have 



Si := Y\ D k h , and S 2 := D kfi . 
h=0 h=0 



S 1 < Nj /15 D kt < N]'\ and S 2 < Nj /15 S^ < iV^ /5 . 
The two sets S± and 5*2 satisfy the conditions of Proposition . Hence (|2.50f) is proved. □ 
We can now prove (3.26). We have 

Jj L max Jj (R) , 

R<P 

where Jj(R) is defined similarly to Jj except that the sum is over r ~ R. The estimation of 
Jj{R) falls naturally into two cases depending on R is small or large. For R > L c , where C 
is some positive constant, one can use the machinery that was already developed for Kj in 
Lemma l2.2.5l We will prove this in Lemma 12.2.1 41 While for R < LP ' , one uses the classical 
zero-density estimate and zero-free region of the Dirichlet L-functions, as we will show in 

Lemma E23ni 

We first establish the following result for large R. 
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Lemma 2.2.14. There exists a constant c = c(A) > such that when L c < R < P, 

Jj(R) <^N. /3 L- A , 
for all A > ; where the implied constant depends at most on A. 
Proof. To prove this result, it suffices to show that 

Y y* max |W,-(x,A)| R^^n]'* L~ A , (2.54) 

r~ii % (mod rj 

holds for L c < R < P and arbitrary A From (|2.42|) . it is more convenient to use |W"(x> A)| 
in place of |W(x, A)| with difference 0(N^ 6 ). 
Following the proof of (|2~23|) . recall (f2~17)l . 

1 /l \ (N] /Z L 2 \ 

*<* °) = ^ L F u + **• *) — ^ — du + ° • 

Using Riemann-Stieljes integration, integration by parts on Wj(x, A), and then re-arranging 
the terms, Wj'(x, A) will be a linear combination of 0(L 10 ) terms, each of which is of the 
form 

rl/3 



K f 1 

Wj-(X>A)= A(m) X (m)e( y a j m 3 X)= i/3 e(a jU 3 X)dl ^ A(m)x(m) ^ 

j — 

i r T (\ \ r N ]' a , /n 1/3 l 2 

= 2^ j_ T F \2 +lt ' X ) j M W u- 1 / 2+ Ma J u 3 X)dudt + 0(^ J —(l + \\\N) 



1/3 

By taking T = N- and changing variables in the inner integral, we deduce from the 



above that 

r T /i \ r N J ... / w« \ 



|Wj(x, A) I <L 10 max 



T 



t ( i + it, xj j 3 v~ 5/6 e U 1 ^- + aj v\ I <l i' ill 



(2.55) 

where the maximum is taken over all D = (D\, . . . , D\q). Since 
d ( t . \ t . <i 2 / t 



+ a J Au = + a A U= lQ g w + «i Aw 



di> V 67T / 67TU ' du 2 V 6-7T / 67TW 2 
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by Lemma 4.4 and Lemma 4.3 in [27], the inner integral in (|2.55|) can be estimated as 



< M- 5/6 min 



N: 



N 4 



(lil + 1) 1 / 2 ' min \t + 6naj\v\ 



N- /6 (\t\ + 1)-V2 if \ t \ < To; 



if T < \t\ < T, 
(2.56) 

where T = 8irN/ (RQ). Here, the choice of T is to ensure that \t+4-Kaj\u\ > \t\/2 whenever 
\t\ > T . In fact, 

\t + 47rOjAu| > \t\ - 4-7T\ajv\/(rQ) > \t\/2 + T /2 - 4ttN/(RQ) = \t\/2. 

It therefore follows from (|2.55|) and (|2.56|) that the lemma (more precisely, (|2.54|) ) is a 

consequence of the following two estimates: For < T\ < Tq, we have 

E E * r F i\ + U > X ) dt <K Rl '^ N ]"^ + V*-* (2.57) 

r~R x (mod r/ Tl ^ ' 

while for To < T2 < T, we have 



r~i? ^ (mod r) 2 



2T 2 



dt < r^-^n^ToL-a. 



(2.58) 



Both (|2.57|) and (j2.58j) are be deduced from the left-hand side of (j2.53|) . For example, by 
taking Tq = T\ we can see from (|2.52|) that 

« R 2 T X + RtI /2 n] /& P- 2 /*-* + ivf 6 L c « i? 1 / 3 -^; 76 ^ + l) 1 / 2 /^, 

provided L c < R < P = (N/D) 1 ^ 10 ' 6 with a sufficiently large c. Here, L c < R guarantees 
that the L c in H2.53j) is dominated by the quantity on the right-hand side. This establishes 
(|2.57jl . Similarly, we can prove (|2.58|) by taking Tq = T2. Lemma 12.2.141 now follows. □ 

Lemma 2.2.15. Let c > be arbitrary. For R < L c and for any fixed A > 0, we have 

Jj{R) « N} /3 L- A , 



where the implied constant depends at most on c. 
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Proof. We use the explicit formula (see pg. 109, §17 and pg. 120, §19 in [S]) 

E A Hx(«) = 6 x u - E - + O ((I + l) log 2 (gnT)) , (2.59) 

where (3 + i'y is a non-trivial zero of the function L(s,x), an d 2 < T < u is a parameter. 
Taking T = ivj /6 in (12391 and inserting it into Wj(x, A), by Mj 73 < u < N^ /3 , Mj = CNj, 
and (f2~2U|) we have 

W,-(X,A)= / e(a,u 3 A)d<^(A(m) x (m)-5 x 



3 I n<M 

r N ]' 3 ( n 1/3 

/ 1/8 < a ^ X ) E """WO ^(l + |A|iV)L 2 
J < | 7 |<T V T 

n]' 3 E Nf^ + otU^PL 

7l<T V 



J Z__/ 3 \ T 

ItI " 



JV. 



1/3 



l7l<^v, 1/6 



Now we need Satz VIII. 6. 2 in Prachar j^Hj; which states that j^J L(s,x) is zero- free in 

X (mod q) 

the region a > 1— rj(T), \t\ < T except for the possible Siegel zero, where r](T) = C3 log -4 / 5 T. 
But by Siegel's theorem (see for example [S], §21) the Siegel zero does not exist in the present 
situation, because r < L c . We also need the zero-density estimate (see e.g. Huxley [IB]): 

N*(a,q,T) < (qT) 12 ^)/ 5 log c (qT), 

where N*(a,q,T) denotes the number of zeros of J | L(s,x) in the region Re(s) > a, 

X (mod q) 

|Im(s)| < T. Thus, 



E < " 1)/3 « L c [ J VfV 2(1 - a)/5 ^ 1)/3 da « IfNj*"' )/W 
<C exp(-c 4 L 1/5 ). 



M<< fl 



CHAPTER 2. APPLYING THE CIRCLE METHOD TO OUR PROBLEM 



42 



Consequently, 

Y Y* max |#,(x,A)| «iV, 1/3 L- A , (2.60) 

^ JA|<l/(rO)' 
r~K ^ (mod rj 

where i? < L c , and ^4 > arbitrary. Lemma 12.2.151 now follows from (|2.6U|) and l|2.42|) . □ 



2.3 Treatment of the Minor Arcs 



This minor arc can be treated by standard methods such as Hua's and Weyl's inequality, 
which the detailed treatments can be found in Vaughan |28| . 
We first derive 

/ \Si(a) ■ ■ ■ Sg(a)\dct < I sup|5g(a)|) / \S\(a) ■ ■ ■ Ss(a)\da. (2.61) 

Jm V m /Jo 

We can treat the integral with an eighth-power mean- value estimate for each of the Sj(a), 

8 



/ \Sj(a)\ 8 da= ( y A(n)e(ajn 3 a) 

° ° M y 3 <n<Nj/ 3 

y A(m)---A(n 8 ) 



da 



My 3 < ni <N^ 

i=l,...,8 



x / e{dj{n\ + n\ + n\ + n\ - n\ - n\ - n 3 - - n\)a)da 
Jo 

y [A(n)] s y i 

iW 1/3 <n<JV 1/3 nl+nl+nl+nl 

^ rl 5+ n 6+ n 7+ n 8 



M 1/3 <n k <N 1/3 , k=l,.. 



« y A 8 (n)iV: 



4/3 



M] /3 <n<N} /3 



«Nf 3 L 7 y A( 



n 



n<iV 



1/3 



where the last bound is from the Prime Number Theorem. 
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In combination with Holder's inequality gives 



jf IS^a) ■ ■ ■ S 8 (a)\da < JJ |^(a)| 8 da^ 



AT5/3 L 7 

|ai • • • a 8 | 5 ^ 4 



For the remaining bound for S$(a), we have from summation by parts, 

f< 3 i 

E e ( a ^ 3 «) = / 1/3 w djR9(a ' t} 



M 9 1/3 <p<7V 9 1/3 



AT l/3 1/3 

i? 9 (a,i) W9 /"^ flg(eM) 



logt 



mi' 3+ JmI' z t{\ogty dt 



J 9 " 

JV„ 1/3 



5 9 (a) + r» M<*,t) dt 



logiV 9 1/3 i(logi) 2 



where 



R 9 (a,t) = ^2 (logp)e(a 9 p 3 a). 

Af 9 1/3 <p<i 

Hence, by Theorem 1 in Kumchev 1!) . 

5 9 (a) « L{N WW-V^+* + ArV3+ V i/ 6) 
«L(iV 9 13/42+e +ivV3+ep-i/6 ) _ 

By (|2.3() . we derive 

S 9 (a) « L(iV 9 13 / 42 ^ + ^1/3+^-1/60-^ 

<C LiV 9 19/60 . (2.63) 

Combining (|2~p^)) and (J^HSJ), (j2~oT|) becomes 

£Cjy5/3+i9/60 \ 



/ Si(a) ■ ■ ■ Sg(a)e(— na)da = O 
J m 



|ai - - -a 8 | 5 /24| a9 |i9/60 



(2.64) 
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2.4 Proofs of Theorems 3 and 4 



In view of (3.2), Lemma 3.2.4 and (3.63), we have 



1 / N 2 \ ( £^5/3+19/60 

r(n) = -zSS(n)3(n)+o -™ + O 



3 9 v /vv ' v Vl«i---a 9 | 1/3 / \|ai---a 8 | 5 / 24 |a 9 | 19 /6oy 
Comparing ()2.64|) with the main term in (|2.41|) . if n = N and all the aj's are positive, then 

fq2 ^y5/3+19/60L c 
» 



\ ai ---a^ |ai---a 8 | 5 /24| ag |i9/60' 

i.e., JV 1 / 60 » |ai ■ • ■ asl 1 / 8 !^! 1 ^^ » D i D V™+^ 
i.e., JV » L> 61+e . 

On the other hand, if not all of the a^-'s are the same sign, and N > C|n|, then 

09Pg < n - aipf a 8 p| 

< n - 8N, 
or a 9 pl < n + D 61+e . 

Therefore, without any loss of generality, for all 1 < j < 9, we have 

p J .«n 1 / 3 + J D 20+£ . 



Chapter 3 



Remarks and Future Directions 



The obvious goal to Waring's problem and Waring-Goldbach's problem is to decrease the 
number of terms s required to represent n. One approach would be to incorporate sieve 
methods with the circle method into the argument. When all the coefficients are all precisely 
one, Briidern in [I] reduced the problem to only four terms but with one of the terms an 
almost prime. The other direction is to change the machinery of the circle method to 
eliminate the need for a minor arc estimate altogether (interested reader see Heath-Brown 

El). 

The limit of the estimate comes by taking the maximum (trivial bound) of seven of the 
terms and using Cauchy's inequality to bound the remaining two terms. By means of the 
large sieve we can estimate the two terms with an Li estimate. Heuristically, if we can find 
a way to find a L4 or Lg-type estimate that with the combination of Holder's inequality 
decrease the overall error term, we can increase the size of P and improve the estimate. 



45 



Bibliography 



[1] T. M. Apostol. Introduction to analytic number theory, Springer, 1976. 

[2] A. Baker. On some Diophantine inequalities involving primes, Journal fur die Reine 
und Angewandte Mathematik, 228 (1967), 166-181. 

[3] C. Bauer. An improvement on a theorem of the Goldbach- Waring type, Rocky Mountain 
Journal of Mathematics, 31 (2001), no. 4, 1151-1170. 

[4] J. Briidern. A sieve approach to the Waring- Goldbach problem. I. Sums of four cubes, 
Annales Scientifiques de l'Ecole Normale Superieure Ser. 4, 28 (1995), no. 4, 461-476. 

[5] J.R. Chen. On the representation of large even integer as the sum of a prime and the 
product at most two primes, Scientia Sinica, 16 (1973), 157-176. 

[6] S.K.K. Choi, and A.V. Kumchev. Mean values of Dirichlet polynomials and applications 
to linear equations with prime variables, Acta Arithmetica, (2006), to appear. 

[7] S.K.K. Choi, J. Liu. Small prime solutions of quadratic equations, Canadian Journal 
of Mathematics, 54 (2002), no. 1, 71-91. 

[8] S.K.K. Choi, M.C. Liu, KM. Tsang. Small prime solutions of linear equations. II, 
Proceedings of the Amain Conference on Analytic Number Theory (Maiori, 1989), 
1-16, Univ. Salerno, Salerno, 1992 

[9] H. Davenport. Multiplicative number theory, 3rd ed., Springer, 2000. 

46 



BIBLIOGRAPHY 



47 



[10] P.X. Gallagher. A large sieve density estimate near a = 1, Inventiones Mathematicae, 
11 (1970), 329-339. 

[11] D.R. Heath-Brown. A new form of the circle method, and its application to quadratic 
forms, Journal fur die reine und angewandte Mathematik, 481 (1996), 149-206. 

[12] D.R. Heath-Brown. Prime numbers in short intervals and a generalized Vaughan's iden- 
tity, Canadian Journal of Mathematics, 34, (1982), 1365-1377. 

[13] G.H. Hardy, J.E. Littlewood. Some problems of "Partitio Numerorum. " III. On the 
expression of a number as a sum of primes, Acta Mathematica, 44 (1923), 1-70. 

[14] G.H. Hardy, J.E. Littlewood. Some problems of 'Partitio Numerorum. " V. A further 
contribution to the study of Goldbach's problem, Proceedings of the London Mathemat- 
ical Society (2) 22 (1923), 46-56. 

[15] G.H. Hardy, E.M. Wright. An introduction to the theory of numbers, 5th ed., Oxford 
Science Publications, 1979. 

[16] L.K. Hua, translated from Chinese by Peter Shiu. Introduction to number theory, 
Springer- Verlag, 1982. 

[17] L.K. Hua. Some results in the additive number theory, The Quarterly Journal of Math- 
ematics, 9 (1938), 68-80. 

[18] M.N. Huxley. Large values of Dirichlet polynomials (III), Acta Arithmetica, 26 
(1974/75), 435-444. 

[19] A.V. Kumchev. On Weyl sums over primes and almost primes, To appear. 

[20] A.V. Kumchev, and D. I. Tolev. An invitation to additive prime number theory, Serdica 
Mathematical Journal, 31 (2005), 1-74. 



BIBLIOGRAPHY 



48 



[21] M.C. Liu, K.M. Tsang. Small prime solutions of some additive equations, Monatshefte 
fur Mathematik, 111 (1991), 147-169. 

[22] M.C. Liu, K.M. Tsang. Small prime solutions of linear equations, In: Theorie des 
nombre, edited by J.-M. De Koninck and C. Levesque, Walter de Gruyter, Berlin-New 
York (1989), 595-624. 

[23] J. Liu, K.M. Tsang. Small prime solutions of ternary linear equations, Acta Arith- 
metica, 118 (2005), no. 1, 79-100. 

[24] M.C. Liu, T. Z. Wang. On the Vinogradov bound in the three primes Goldbach conjec- 
ture, Acta Arithmetica, 105 (2002), 133-175. 

[25] C. Pan, C. Pan. Goldbach's conjecture, Science Press, Beijing, 1992. 

[26] K. Prachar. Primzahlverteilung, Springer, Berlin 1957. 

[27] E.C. Titchmarsh. The theory of the Riemann zeta- function, 2nd ed., Oxford University 
Press, 1986. 

[28] R.C. Vaughan. The Hardy-Littlewood method, 2nd ed., Cambridge University Press, 
1997. 

[29] I.M. Vinogradov. Some theorems concerning the theory of primes, Mat. Sbornik N. S. 
2 (1937b), 179-195 (in Russian). 

[30] I.M. Vinogradov. Representation of an odd number as a sum of three primes, C. R. 
Acad. Sci. URSS, 15 (1937a), 6-7. 

[31] T. Zhan. On the representation of large odd integer as a sum of three almost equal 
primes, Acta Mathematica Sinica New Series, 7 (1991), no. 3, 259-272. 



